IN THE CLAIMS 



Please amend the claims as follows: 

1 . (Currently amended) A database management system, comprising: 

a processor configured to provide a neighborhood locking scheme for a neighborhood 
of free space adjacent to and associated with a data item and extending to an adjacent data 
item, the neighborhood locking scheme concurrently creating both a first locking mode for 
the data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

where the first locking mode when first held on the data item determines an associated 
set of predetermined access restrictions for the data item and determines an associated 
different set of predetermined access restrictions for the neighborhood associated with the 
data item; and 

where the second locking mode when first held on the neighborhood determines the 
associated set of predetermined access restrictions for the neighborhood and determines the 
associated different set of predetermined access restrictions for the data item; 

wherein the neighborhood locking scheme includes a neighborhood lock mode that 
grants a first transaction an exclusive lock on a first tuple and a weak lock on the 
neighborhood associated with the first tuple: and 

wherein the neighborhood lock mode grants a second concurrent transaction an 

exclusive lock on a second tuple located in the neighborhood of the first tuple. 

2. (Currently amended) A database management system according to claim 1 A 
database management system, comprising: 

a processor configured to provide a neighborhood locking scheme for a neighborhood 

of free space adjacent to and associated with a data item and extending to an adjacent data 
item, the neighborhood locking scheme concurrently creating both a first locking mode for 
the data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

where the first locking mode when first held on the data item determines an associated 

set of predetermined access restrictions for the data item and determines an associated 
different set of predetermined access restrictions for the neighborhood associated with the 
data item; 



Docket No. 3222-004 Page 3 of 14 

Oracle Ref: OID-2005-333-01 



Application No. 10/671,297 



where the second locking mode when first held on the neighborhood determines the 

associated set of predetermined access restrictions for the neighborhood and determines the 
associated different set of predetermined access restrictions for the data item; and 
wherein the neighborhood locking scheme: 

allows a non-serializable scan of the data item with a first transaction while allowing a 
concurrent non-serializable lock on the neighborhood with a second transaction; 

allows a serializable scan of the data item with the first transaction while preventing a 
concurrent non-serializable lock on the neighborhood with the second transaction; 

allows a non-serializable lock on the neighborhood with the first transaction while 
allowing a concurrent non-serializable scan on the data item with the second transaction; and 

allows a non-serializable lock on the neighborhood with the first transaction while 
preventing a concurrent serializable scan on the data item with the second transaction. 

3 . (Currently amended) A database management system according to claim 1 A 
database management system, comprising: 

a processor configured to provide a neighborhood locking scheme for a neighborhood 

of free space adjacent to and associated with a data item and extending to an adjacent data 
item, the neighborhood locking scheme concurrently creating both a first locking mode for 
the data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

where the first locking mode when first held on the data item determines an associated 

set of predetermined access restrictions for the data item and determines an associated 
different set of predetermined access restrictions for the neighborhood associated with the 
data item; 

where the second locking mode when first held on the neighborhood determines the 

associated set of predetermined access restrictions for the neighborhood and determines the 
associated different set of predetermined access restrictions for the data item; and 

wherein the neighborhood locking scheme: 

allows a first non-serializable lock on the data item with a first transaction while 
concurrently allowing a second non-serializable lock on the neighborhood with a second 
transaction; 

allows a first serializable lock on the data item with the first transaction while 
concurrently preventing a second non-serializable lock on the neighborhood with a second 
transaction; 
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allows a first non-serializable lock on the neighborhood with the first transaction 
while concurrently allowing a second non-serializable lock on the data item with the second 
transaction; and 

allows a first non-serializable lock on the neighborhood with the first transaction 
while concurrently preventing a second serializable lock on the data item with the second 
transaction. 

4. (Original) A database management system according to claim 1 wherein the 
neighborhood corresponds to free space between tuples in a table. 

5. (Original) A database management system according to claim 4 wherein the tuples in the 
table are identified through an index. 

6. (Currently amended) A database management system according t o claim 1 A 
database management system, comprising: 

a processor confiRured to provide a neighborhood locking scheme for a neighborhood 
of free space adjacent to and associated with a data item and extending to an adjacent data 
item, the neighborhood locking scheme concurrently creating both a first locking mode for 
the data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

where the first locking mode when first held on the data item determines an associated 
set of predetermined access restrictions for the data item and determines an associated 
different set of predetermined access restrictions for the neighborhood associated with the 
data item; 

where the second locking mode when first held on the neighborhood determines the 

associated set of predetermined access restrictions for the neighborhood and determines the 
associated different set of predetermined access restrictions for the data item; and 

wherein the neighborhood locking scheme includes a neighborhood lock (Xnei) mode 
that enables a first transaction to lock the neighborhood for inserting a new tuple but prevents 
the first transaction from locking a tuple associated with the neighborhood. 

7. (Original) A database management system according to claim 6 wherein the Xnei mode 
enables a second concurrent transaction to modify the tuple while preventing the second 
concurrent transaction from having exclusive rights on the neighborhood. 
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8. (Currently amended) A database management system according to claim 1 A 
database management system, comprising: 

a processor configured to provide a neighborhood locking scheme for a neighborhood 

of free space adjacent to and associated with a data item and extending to an adjacent data 
item, the neighborhood locking scheme concurrently creating both a first locking mode for 
the data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

where the first locking mode when first held on the data item determines an associated 
set of predetermined access restrictions for the data item and determines an associated 
different set of predetermined access restrictions for the neighborhood associated with the 
data item; 

where the second locking mode when first held on the neighborhood determines the 
associated set of predetermined access restrictions for the neighborhood and determines the 
associated different set of predetermined access restrictions for the data item; and 

wherein the neighborhood locking scheme includes a non-serializable end of scan 

(Snei) lock mode that allows a first transaction to only read the neighborhood while 
preventing the first transaction from reading or writing a tuple associated with the 
neighborhood. 

9. (Original) A database management system according to claim 8 wherein the Snei lock 
mode enables a second concurrent transaction to read and write the tuple and modify the data 
neighborhood. 

10. (Currently amended) A method for controlling access to data items in a database, 
comprising: 

identifying a neighborhood of free space adjacent to a data item in the database; 

providing a first set of access privileges to a first transaction accessing the data item 
and holding a lock mode on the data item corresponding with the first transaction; and 

providing a second set of access privileges to a second transaction operating 
independently of the first transaction and accessing the neighborhood associated with the data 
item, the second set of access privileges determined by the lock mode already held on the 
data item by the first transaction; 
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granting a non-serializable shared lock for reading the data item with the first set of 
access privileges; and 

granting a weak exclusive neighborhood lock on the data item with the second set of 

access privileges so that a first transaction can read the data item while a second transaction 
concurrently performs an insert operation into the neighborhood associated with the data 
item . 

11. (Previously presented) A method according to claim 10 including: 

using a lock mode first held on the data item for determining the first set of access 
privileges for the data item and the second set of access privileges for the neighborhood; and 

using the lock mode first held on the neighborhood for determining the first set of 
access privileges for the data item and the second set of access privileges for the 
neighborhood. 

12. (Previously presented) A method according to claim 1 1 including preventing the first 
transaction from locking the data item when the second transaction already holds a lock on 
the neighborhood. 

13. (Currently amended) A method according to claim 1 1 including A method for 
controlling access to data items in a database, comprising: 

identifying a neighborhood of free space adjacent to a data item in the database; 

providing a first set of access privileges to a first transaction accessing the data item 

and holding a lock mode on the data item corresponding with the first transaction; and 

providing a second set of access privileges to a second transaction operating 

independently of the first transaction and accessing the neighborhood associated with the data 
item, the second set of access privileges determined by the lock mode already held on the 
data item by the first transaction; 

using a lock mode first held on the data item for determining the first set of access 
privileges for the data item and the second set of access privileges for the neighborhood; and 

using the lock mode first held on the neighborhood for determining the first set of 

access privileges for the data item and the second set of access privileges for the 
neighborhood; and 
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gaining access for modifying the neighborhood by asserting a neighborhood lock 
(Xnei) on the data item and then restricting access to the data item according to a 
predetermined set of lock modes associated with the Xnei. 

14. (Original) A method according to claim 1 0 including using entries in an index to identify 
the neighborhood. 

15. (Cancelled) 

16. (Currently amended) A system for controlling access to data items in a database, 
comprising: 

means for identifying a neighborhood of free space associated with a data item in the 
database; 

means for providing a first set of access privileges for the data item according to a 
lock mode held on the data item; 

means for providing a second set of access privileges for the neighborhood associated 
with the data item and determined by the lock mode held on the data item. 

means for using a lock mode first held on the data item for determining the first set of 
access privileges for the data item and the second set of access privileges for the 
neighborhood; and 

means for using the lock mode first held on the neighborhood for determining the first 
set of access privileges for the data item and the second set of access privileges for the 
neighborhood ; and 

means for gaining access for modifying the neighborhood by asserting a 
neighborhood lock (Xnei) on the data item and then restricting access to the data item 
according to a predetermined set of lock modes associated with the Xnei . 

17. (Previously presented) The system according to claim 16 including means for preventing 
a first transaction from locking the data item when a second independent transaction already 
holds a lock on the neighborhood. 

18. (Cancelled) 

19. (Cancelled) 
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20. (Currently amended) The com puter readable media according to claim 19 including 
instructions when executed: A computer readable medium containing instructions that when 
executed by a computer comprise: 

providing a neighborhood locking; scheme for a neighborhood of free space adjacent 
to and associated with a data item and extending to an adjacent data item, the neighborhood 
locking scheme concurrently creating both a first locking mode for the data item, while at the 
same time creating a second locking mode for the neighborhood associated with the data 
item; 

causing the first locking mode when first held on the data item to determine an 
associated set of predetermined access restrictions for the data item and determine an 
associated different set of predetermined access restrictions for the neighborhood associated 
with the data item; 

causing the second locking mode when first held on the neighborhood to determine 

the associated set of predetermined access restrictions for the neighborhood and determine 
the associated different set of predetermined access restrictions for the data item; 

causing a non-serializable scan of the data item with a first transaction while allowing 
a concurrent non-serializable lock on the neighborhood with a second transaction; 

causing a serializable scan of the data item with the first transaction while preventing 
a concurrent non-serializable lock on the neighborhood with the second transaction; 

causing a non-serializable lock on the neighborhood with the first transaction while 
allowing a concurrent non-serializable scan on the data item with the second transaction; and 

causing a non-serializable lock on the neighborhood with the first transaction while 
preventing a concurrent serializable scan on the data item with the second transaction. 

21. (Currently amended) The computer readable media according to claim 19 including 
in s tructions wh e n ex e cuted: A computer readable medium containing instructions that when 
executed by a computer comprise: 

providing a neighborhood locking scheme for a neighborhood of free space adjacent 

to and associated with a data item and extending to an adjacent data item, the neighborhood 
locking scheme concurrently creating both a first locking mode for the data item, while at the 
same time creating a second locking mode for the neighborhood associated with the data 
item; 
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causing the first locking mode when first held on the data item to determine an 

associated set of predetermined access restrictions for the data item and determine an 
associated different set of predetermined access restrictions for the neighborhood associated 
with the data item; 

causing the second locking mode w r hen first held on the neighborhood to determine 

the associated set of predetermined access restrictions for the neighborhood and determine 
the associated different set of predetermined access restrictions for the data item; 

causing a first non-serializable lock on the data item with a first transaction while 
concurrently allowing a second non-serializable lock on the neighborhood with a second 
transaction; 

causing a first serializable lock on the data item with the first transaction while 
concurrently preventing a second non-serializable lock on the neighborhood with a second 
transaction; 

causing a first non-serializable lock on the neighborhood with the first transaction 
while concurrently allowing a second non-serializable lock on the data item with the second 
transaction; and 

causing a first non-serializable lock on the neighborhood with the first transaction 
while concurrently preventing a second serializable lock on the data item with the second 
transaction. 

22. (Currently amended) The computer readable media according to claim 1 9 including 
instructions when executed: A computer readable medium containing instructions that when 
executed by a computer comprise: 

providing a neighborhood locking scheme for a neighborhood of free space adjacent 

to and associated with a data item and extending to an adjacent data item, the neighborhood 
locking scheme concurrently creating both a first locking mode for the data item, w^hile at the 
same time creating a second locking mode for the neighborhood associated with the data 
item; 

causing the first locking mode when first held on the data item to determine an 

associated set of predetermined access restrictions for the data item and determine an 
associated different set of predetermined access restrictions for the neighborhood associated 
with the data item; 
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causing the second locking mode when first held on the neighborhood to determine 
the associated set of predetermined access restrictions for the neighborhood and determine 
the associated different set of predetermined access restrictions for the data item; and 

enabling a first transaction to lock the neighborhood for inserting a new tuple but 
preventing the first transaction from locking a tuple associated with the neighborhood. 

23. (Cancelled) 

24. (Currently amended) A database management system according to claim 2£ I wherein the 
first tuple is a first row in a table and the second tuple is a second row in the table and the 
first transaction can delete the first row and the second transaction can delete the second row 
simultaneously. 
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